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® Method and apparatus for generating look-up table data. 



@ Basic data elements obtained by thinning-out data to be written in a look-up table (1) are calculated by a 
computer (7) and stored in a basic memory table (9). Coefficient data elements required for linearly interpolating 
the basic data elements are stored in a coefficient memory table (11). Tfie basic data elements and correlated 
the coefficient data elements are read in accordance with address designation by an address generator (10) and 
subjected to interpolation operation by an interpolation computing element (8), and the data thus obtained are 
sequentially written in the look-up table (1 >. 
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"Method of and apparatus tor generating look-up table data" 

THE PRESENT INVENTION relates to a method of and an apparatus for quickly and efficiently 
generating data to be written in a look-up table. 

In a known electronic process scanner characteristics of an output image such as colour tones, contrast 
etc. set by an operator can be confirmed by the operator on a colour monitor in advance of actual scanning. 
When a look-up table is employed in a colour operating section of such an electronic process scanner, the 
look-up table previously stores results obtained by performing colour compensation operations on all the 
input image data in accordance with prescribed colour compensation calculating expressions. Coloyr- 
compensated image data is immediately read out by the look-up table, without sequentially performing a 
colour compensation operation on the input image data obtained by input scanning, to be displayed on the 
colour monitor. The look-up table may store selected discrete input image data elements, so that the data 
read from the look-up table is interpolated to obtain the results of the colour compensation operation with 
respect to all the input image data. Since constants in the colour compensation cajcuiating expressions are 
vaned with image processing conditions, the operation must be repeated to update the looK-op taofe data 
when the operator changes the image processing conditions. However, since calculating expressions for 
colour compensation are extremely complicated, a relatively long time, for example, several seconds, has 
been required for such updating. Thus, the operator must accept a waiting time of several seconds before 
the display on the colour monitor is changed every time he sets a new image processing condition. Thus, a 
considerable time has been required to attain a desired output image by repeatedly changing the image 
processing condition while observing the appearance of tiie output image on the colour monitor. 

The present invention aims to provide a method of and an apparatus for quickly and efficientiy 
generating data to be written in a look-up table. 

According to the present invention, basic data selected at regular intervals from data to be written in a 
look-up table is previously calculated and stored, coefficient data required for linearly interpolating the basic 
data is also previously stored, and the interpolation operation is perfonmed in an interpolation computing 
element by reading tiie basic data and correlated coefficient data, tiie data ttius obtained being sequeritially 
written in the look-up table. 

Thus, according to the present invention, look-up table data obtained by actual processing of input data 
in accordance with colour compensation calculating expressions is constituted only by basic data and the 
remaining look-up table data is generated by lihear interpolation by an interpolation computing element, 
thereby reducing the time for generating the look-up table data as a whole. 

In order ttiat the invention may be readily understood, embodiments tiiereof will now be described, by 
way of example, with reference to the accompanying drawings, in which: 

Figure 1 is a block diagram showing a first embodiment of the present invention; 

Figure 2 is illustrative of address assignment of basic data: 

Figure 3 is illustrative of address assignment of coefficient data: 

Figure 4 is a timing chart showing the operation of the embodiment shown in Rgure 1 ; 

Figure 5 illustrates an exemplary address generator; 

Figure 6 is a block diagram showing a second embodiment of the present invention: 
Figure 7 is a conceptual diagram showing a look-up table having a tiiree-dimensional address space; 
Rgure 8 is a conceptual diagram showing a block formed by a set of basic data elements: and 
Figure 9 Is a timing chart showing the operation of tiie embodiment shown in Rgure 6. 



(A) First Embodiment 

Rgure 1 is a block diagram schematically showing tiie structure of a first embodiment of tiie present 
invention. Refening to Figure 1. a look-up table 1 stores results obtained by perfomning an operation for 
colour compensation on all input image data in accordance with prescribed colour compensation calculating 
expressions. An input scanning part 2 of e.g. a process scanner to which the present invention is applied, 
photoelecti-ically scans a colour original (not shown) to obtain colour-separated input Image data represent- 
Ing the variable coIouF density of thelDrigirrairTlT^ input irnage data"is tempofarily-stored-|n"a frame buffer 
memory 3 of an input section, and sequentially read out to be immediately converted into colour- 
compensated image data by ttie look-up table 1 without being subjected to colour compensation calculation, 
and again temporarily stored in a frame buffer memory 4 of an output section. 

In ttie setting of an image processing condition, ttie colour-compensated image data temporarily stored 
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in the frame buffer memory 4 is displayed on a colour monitor 5 as a simulation of a printed image that 
may result from the data, whereby an operator can confimi whether or not a desired output image is 
obtained by the Image processing condition set by him. After the desired image processing condition is 
completely set, the contents of the frame buffer memory 4 are supplied to an output scanning part (not 

5 shown), so that exposure scanning to obtain a plate for each separation colour Is performed on a 
photosensitive material such as a film. 

The image processing condition is set using a keyboard 6. Upon such setting, in a conventional system, 
a host computer 7 processes all of the data to be stored in the look-up table 1 in accordance with 
prescribed colour compensation calculating expressions, so that a relatively long time Is required for such 

10 operation as hereinabove described. In order to reduce the time for generating such look-up table data, the 
host computer 7 in the present invention is adapted to process, in accordance with colour compensation 
calculating expressions, only basic data elements obtained by selectively sampling the look-up table data at 
prescribed intervals. The remaining look-up table data is generated through linear interpolation by a 
multiplier/accumulator 8 which performs the required interpolation operation. 

*5 On the assumption that the look-up table 1 is a one-dimensional table of four-bit addresses, an 
exemplary procedure for writing data into the look-up table 1 is as follows: 

(1) First, the operator sets an image processing condition through the keyboard 6, 

(2) The host computer 7 processes basic data in accordance with colour compensation calculating 
expressions dependent upon the set image processing condition. The number of data elements in the look- 

20 up table is 2^ =16 (denoted by D(0) to D(15), and elements D(0). 0(4). 0(8). 0(12) and D(16) are selected 
as the basic data elements. The data element D(16) is included because the same is required. In addition to 
D<12), in order to obtain D(13) to D(15) through an interpolation calculation. 

(3) The basic data elements thus obtained are written in a basic memory table 9 in a duplicated 
manner, as shown in the memory map of Figure 2. Such duplicated address assignment is adapted to 

25 facilitate address generation by an address generator 10. as hereinafter described. 

(4) Coefficients required for the Interpolation calculation are previously written in a coefficient memory 
table 11 in the sequence required for the calculation, as shown in the memory map of Figure 3. Since these 
coefficients do not vary, the coefficient memory table 11 may be constituted by a RAM in which the 
coefficients are previously written at the start of generation or a ROM in which the coefficients have already 

30 been written elsewhere. 

(5) The basic and coefficient data are siequentially read from the basic and coefficient memory tables 9 
and 11 in accordance with addresses generated by the address generator 10 as shown in Figure 4, to 
perform the interpolation operation in the multiplier-accumulator 8. Interpolation operation expressions for 
obtaining all of the look-up table data elements 0(0) to 0(1 5) from the five basic data elements 0(0). 0(4). 

35 0(8), 0(12) and 0(16) are as follows: 
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50 For example, the first and second terms of the above expression (la) are calculated at respective times 
ti and t2 of Figure 4 so that the result of accumulating these terms is output as the data element 0(0) from 
the multiplier/accumulator 8 at a time ts. Output of the data element 0(0) is retarded by a delay through the 
multiplier/accumulator 8. Oata under operation (the first temns of the expressions (1a) to (lp) in this case) 

a re output in null ouput pe riod s of the multiplier/accumulator 8 in Figure 4. In th^ embodim^ent, r^^^^ 

55 addresses for the basic and coefficient memory tables 9 and 1 1 can be readily obtained by employing or 
appropriately combining respective outputs A© to A4 (Aq: the least significant digit bit) of a binary counter 12 
shown in Figure 5. 

(6) The look-up table data elements 0(0). 0(1). ... 0(15) generated in the above manner are sequentially 



3 



0 272 655 



written into the look-up tabie 1 in accordance with the addresses generated by the address generator 10. to 
complete updating of the look-up table data in accordance with the image processing condition described in 
item (1). Processing timing will be described in detail with reference to the second embodiment shown in 
Figure 6. 

5 

(B) Second Embodiment 

Rgure 6 is a block diagram showing a second enribodiment of the present Invention. With reference to 
70 this embodiment, a description will now be given of a method of obtaining by interpolation the data of a 
look-up table 1 having a three-dimensional address space with four-bit addresses per dimension frdm 

^selected-basic data thinned-out to two-bit addresses per dimension through interpolation. 

The look-up table 1 is a three-dimensional table having 2^ = 1 6 addresses per dimension, and hence 
the same can be conceptually represented in the form of a cube as shown In Figure 7. Assuming that x. y 
15 and 2 (integers from 0 to 15) represent addresses of respective dimensions, any address i of the iook-uo 
table 1 can be generally expressed as follows: 
i=:xx2° + yx2^ + zx2« ,..(2) 

Assuming that L(i) represents the data element addressed by the address i. data elements L(i) of sixteen 
per dimension. i.e- 16- = .4096 in total <i: integers from 0 to 4095) are arranged in the form of a lattice as 

20 shown by black points in figure 7, to form the look-up table 1. 

In order to obtain the data elements L(i) through interpolation, five basic data elements per dimension, 
i.e., 125 data elements in total, are selected as shown by the white circles in Figure 7. Arbitrary data 
element L(i) is obtained by interpolating the eight basic data elements enclosing the data element U\) in 
Figure 7. That is, the cube shown in Rgure 7 is divided into 64 blocks BK- to BKsd, each of which is formed 

25 by a cube enclosed by eight basic data elements, and each block is interpolated to 4^ = 64 data elements, 
thereby to obtain 64 x 64 = 4096 data elements in total. 

Referring to Figure 8 which shows a block including a data element L(i) to be obtained, the data 
element L(i) in a position 1 is derived from eight basic data elements B(A) to B(H) in positions A to H and 
distances p. q and r (integers from 0 to 3) in directions, x, y and z between the points i and A, in 

30 accordance with the following expression: 
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...(3) ^ 

Within the expression (3). B{A) to B(H) are eight data elements out of the 125 basic data elements, 
which eight elements are decided when the block to which L(i) belongs is recognized. Further, eight 
- -coefficient data.elements -C(A) Jo C(H) arejdecWed when the position of Mi) in the block is recognized, and 
55 are common to all blocks. 

It is simpler to derive interpolated data block by block by executing the interpolation operation defined 
by the expression (3) for each of blocks BKi to BKe* than to drive the interpolated data by executing the 
interpolation operation from L(0) to L(4095) in accordance with the sequence of the addresses in the look-up 
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table. Therefore, the following description is made with respect to a method of most efficiently packing the 
basic and coefficient data (method of data address assignment in a redundant manner) in which interpola- 
tion data is obtained block by block and a method of generating read addresses for the basic coefficient 
memory tables 9 and 1 1 for interpolation and write addresses of the look-up table 1 . 

(B-1) Packing Method for Basic Data 

Eight basic data elements for each block are treated as a set of basic data elements. The 125 basic 
70 data elements are redundantly packed as 8 x 64 = 512 data elements in total because there are 64 blocks 
(sets), and different addresses are assigned respectively to store the same in a basic memory table 9. 
Assumi ng^thatrin genera!^ B(xi, yi, zirrep'resents a basic~data elenient in the location (x, y, z) = (xi, yi. z-) 
and BO) represents a data element having address j (j: integer from 0 to 511) in the basic memory table, the 
sets of basic data elements are packed as follows: 

rs 

B(8n) = B(4R^(n), U (Q^^Xn) - UQ^g(n)), 4Q^g(n)) 

...(4a) 

20 B(8n+1) = BCilRyCn) + 4, il(Q^(n) - 4Q^g(n)), 4Q^g(n)) 

...(4b) 

B(8n+2) = B(4Ri^(n), 4(Q^(n) - 4Q^g(n)) + 4, 4Q^g(n)) 

25 ..-(40) 

B(8n.h3) = B(4R^(n) + 4, 4(Q^(n) - 4Q^g(n)) + 4, 4Q^g(n)) 

•..(4d) 

30 B(8n+4) = B(4R^(n), 4{Q^(n) - 4Q,g(n)), 4Q^g(n) + 4) 

...(4e) 

B(8n+5) = B(4Rij(n) + 4, 4(Qij(n) - 4Q-,g(n)), 4Q^g(n) + 4) 

•..(4f) 

B(8n+6) = B(4R^(n), 4(Qi^(n) - 4Q^g(ri)) + 4, 4Q^g(n) + 4) 

...(4g) 

B(8n+7) = B(4R4(n) + 4, 4(Qij(n) - 4Q^g(n)) + 4, 4Q^g(n) +4) 

...(4h) 



35 



40 



In the above expressions, n (n: integer from 0 to 63) represents the block numbers, GUCn) represents the 
45 quotients obtained by dividing n by 4 and Ra(x\) represents the remainders. Briefly stated, the eight data 

elements forming each of the 64 blocks BKi. BK2 BKe* in Rgure 7 are arranged in a sequence of A to H 

in each block (Figure 8) and along the sequence of block numbers to be stored in the basic memory table 9 
under assignment of different addresses of 0 to 511. 

so 

(B-2) Packing Method for Coefficient Data 

The eight coefficient data elements C(A) to C(H) for each L(j) represented by the expression (3) are 
~treated-as-a-set of coefficient data The coefficient data of 8 x 43 =~512"'elements belongs'to"each block' 
55 because there are 43 of L(i) in one block. Since these are common to respective blocks, the coefficient data 
elements are packed as 512 data elements in total to be written in the coefficient memory table 11 under 
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assignment of different addresses in the sequence required for calculation. When, in general, the point A is 
at location (x, y. z) = (xs y% zO in Rgure 8. the point Ms in a position of (x, y, z) = (X' + p, y^ + q. z? + r) (p, 
q. r: integers from 0 to 3). Assuming that C(k) represents data of address k (k: integer from 0 to 511) in the 
coefficient memory table 11, the sets of coefficient data are packed as follows: 



s 



C(8p + 32q + 128r) = (4-p) x (4-q) x (4-r) x 1/64 

...(5a) 

C(8p + 32q + 128r = 1) = p x (4-q) x (M-r) x 1/64 

.•.(5b) 

C)8p + 32q + 128r + 2) = (4-p) x q x (4-r) x 1/64 

...(5c) 

C(8p + 32q + 128r + 3) = P x q x (4-r) x 1/64 

...5d) 

C(8p + 32q + 128r + 4) = (4-p) x (4-q) x r x 1/64 

. ..(5e) 

C(8p + 32q +128r + 5) = p x (4-q) x r x 1/64 

•..(5f) 

C(8p + 32q + 128r + 6) = (4-p) x q x r x 1/64 

...(5g) 

C(8p + 32q + 128r +7)=pxqxrx 1/64 
30 ...(5h) 
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(B-3) Address Generation Method 



Description is now made of a method of generating read addressed for the basic and coefficient 
memory table 9 and 11 and write addresses for the look-up table 1 for performing interpolation with the 
timing shown in Figure 9 and with the basic and coefficient data elements stored in the basic coefficient 
memory tables 9 and 11 of Figure 6 in accordance with the aforementioned packing methods. In this 
40 embodiment, a 15-bit binary counter 13 is employed as an address generator. 

Assuming that i and Ui) represent the write addresses of the look-up table 1 and the data elements 
thereof respectively, j and BQ) represent the read addresses of the basic memory table 9 and the basic data 
elements thereof and k and C(k) represent the read addresses of the coefficient memory table 1 1 and the 
coefficient data elements thereof respectively, the above expression (3) may be written as follows: 



L(i) = B(j) X C(k) + B(j + 1) X C(k + 1) 

+ B(j + 2) X C(k + 2) + B(J + 3) X C(k + 3) 
+ B(J + 4) X C(k + 4) + B(j + 5) X C{k + 5) 
+ B(J + 6) X C(k + 6) + B(j + 7) X C(k + 7) 

..•(6) 



55 " * The Individual terms of the above expression (6) are calculated in a" multipner/accumulator 8 at 
respective times ti to ts in Rgure 9, and the result of accumulation thereof is output as the data L(i) from the 
multiplier/accumulator 8 at a time tg immediately after the time U, as shown at Figure 9(1). As shown at 
Figure 9(H), the multiplier/accumulator 8 performs its multiplying/accumulating operation in synchronization 
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with clock signals obtained by inverting clock signals from the binary counter 13 at Figure 9(A), and its ACC 
input receives a control signal which goes low for each time a look-up table data element L(i) is generated 
as shown at Rgure 9(G), so that the content of accumulation is cleared each timne. The 
multiplier, accumulator 8 may be in the form of a TMC2210 by TRW Inc., for example. 
5 In the embodiment shown in Figure 6, the relationship between the outputs A© to A«4 (A©: least 

significant digit bit) and the write addresses i of the look-up table 1 as well as the read addresses j and k of 
the basic and coefficient memory tables 9 and 11 is as follows: ' 

'0 i = k^^ X 2^^ -h ^ 2^° + A^qX 2^ Ag x 2^ + Ag x 2'^ 

H-'Ag X 2^ ^-At2 X A^^ x 2^^ Ag x 23 ^ x 22 



30 



45 



A^ X 2^ + Ag X 2^ 



...(7a) 



20 ^ " ^14 X 2® + A-ig X 2^ A-,2 X 2^ A-|^ x 2^ + A-jq x 2^ 



+ Ag X 2^ + Ag X 2^ + A-i X 2^ -h Aq X 2^ 



...(7b) 



k = Afi X 2^ + A^ X 2'^ -I- A^ X 2^ + Ac X 2^ -J. Au X 2^ 



8 

-I- A^ X 2^ + A^ X 2^ + A. X 2^ + A^ X 2^ 



...(7c) 



Generation of the read addresses is thus simplified by packing the basic and coefficient data by the 
aforementioned packing method to assign the addresses. 

Referring to Figure 6, a shift register 14 derives the data latch clock signal of Figure 9 (J) by inverting 

^5 the output A2 of the binary counter 13 and shifting the same by one clock pulse, and a data latch 15 latches 
the look-up table data element L(i) output from the multiplier/accumulator 8 in synchronization with the data 
latch clock signal, as shown at Figure 9 (K). Ah address latch 16 is a latch for latching the write addresses 
of the look-up table 1 output from the binary counter 13 in order to attain synchronization with the look-up 
table data output from the data latch 1 5, by receiving the output A2 of the binary counter 1 3 as the clock 

^ input signal shown at Figure 9 (N) to latch the address data 1 of Rgure 9(M) in synchronization with the 
same. Thus, the look-up table 1 is supplied with the look-up table data of Figure 9(K) and the address data 
of Figure 9(0) in synchronization, to perform data storage in response to the fall of a write control signal WE 
shown at Figure 9(L). 



(C) Extension of Data Packing Method 



The aforementioned data packing method is generally applicable to a look-up table 1 having a b- 
dimensionai address space formed by a-bits per dimension and a basic memory table 9 having a b* 
^ dimensional address space formed by a c-bits per dimension, where a, b and c represent natural numbers 
of 1 ^ c < a. 

In this case, the number of basic data elements is 2^ 1 per dimension, and (2^ + I)** in total in b 
dimensions. A set of basic data elements is formed by 2** basic data elements which mutually adjoin in each 
- dimension —The basic data elements are packed as 2^ x (2*=)*^ data elements in total because there are (2*^*' 
55 sets, to be stored in the basic memory table 9 under assignment of different addresses of 2^ x (2*0**. The 
basic data elements of one set are interpolated to become (2*"*^ )^ data elements in order to obtain (2^ ^ x 
(2a^jb- (2*) b data elements in total. 

On the other hand, a set of coefficient data elements is formed by 2^ coefficient data elements which 
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are required for calculation of a single interpolation data element. The coefficient data elements are packed 
as 2*' X (2 ^'^)° data elements in total because there are (2^-'=)^ sets which are equal in number to 
interpolation data elements derived from a set of basic data elements to be stored in the coefficient 
memory table 1 1 under assignment of different address of 2** x (2®**)**. 

5 In the interpolation operation, the read addresses of the basic and coefficient memory tables 9 and 1 1 

are generated by the binary counter 13 so that each set of basic data elements Is read repeatedly (2^**^)° 
times and different sets of coefficient data elements are con^espondingly read with respect to the repeated 
respective sets, while the write addresses of the look-up table 1 are generated by the binary counter 13 so 
that different write addresses are sequentially designated for every reading of a set of basic and coefficient 

10 data. 



(D) Calculating Time 

15 Assuming that the look-up table 1 Is a table having a b-dimensional address space fonmed by a-bit 
addresses per dimension and the basic memory table 9 is a table having a o-dimensionai adaress space 
formed by c-bit addresses per dimension, 
number of look-up table data elements = (2^)** ...(8a) 
number of basic data elements = (2*^ + 1)** ...(8b> 

20 Assuming that L (i). BO) and C(k) represent data elements of the look-up table 1 and the basic coefficient 
memory tables 9 and 1 1 in the case that addresses thereof are i, j and k. respectively. L(i) can be obtained 
by the following expression, where represents an integer of from 0 to (2° -1 ). 
L(i^ = Ir B(j +a)x C(k +a)} ...(9) 

To obtain a single data element 2° multiplications and (2° -1) additions are required if the interpolation 

25 is performed in a software manner, or 2*'accesses are required in a multiplier accumulator, for example, if 
the interpolation is performed in a hardware manner. A floating point processor or the like is generally 
employed to perform fast operation in a software manner, whereas several seconds to several tens of 
seconds are required for single operation (addition, multiplication etc.) even if the same is employed. On the 
other hand, the access time of a multiplier accumulator is extremely fast, eg., several tens of nanoseconds 

30 (nsec). 

Consider, for example, a three-dimensional table having 4-bit addresses per dimension, to compare 
times required for obtaining data by three methods of: 

(A) obtaining all look-up table data by calculation; 

(B) obtaining basic look-up table data by calculation and performing interpolation in a software 
35 manner; and 

(C) obtaining basic look-up table data by calculation and performing interpolation in a hardware 
manner. 

The number of data elements is (2^)3 = 4096 from the expression (8a). The number of basic data 
elements is (2^ + 1)3 = 27 or (2^ + 1)3 = i25 or (2^ + 1)3 = 729 from the expression (8b). and it is 
40 assumed to be 125 since enrors are increased when the number of basic data elements is excessively 
small. Further, the processing time per data element in the host computer 7 is assumed to be 1 msec, and 
the interpolation time per data element Is assumed to be 400 usee in software and 0.4 usee in hardware. 
(A) In the case of calculating all data: 
1 msec. X 4096 = 4.1 sec. 
45 (B) In the case of software interpolation: 

1 msec. X 125 + 400 usee, x 4096 = 1.8 see. 

(C) In the ease of hardware interpolation: 
1 msec. X 125 + 0.4 usee, x 4096 = 0.13 see. 

it is clear therefore that hardware Interpolation is extremely fast as compared with the other possibilities, 
50 and this becomes even more pronounced as the calculation time per data element and the number of data 
elements are increased. No consideration is given to the time required for data transfer from the host 
computer 7 to the look-up table 1 and the basic memory table 9 in the above approximate calculation of 
processing time, since the transfer time is generally extremely fast. e.g. several usee, per data element, 
and-the-number of transferred-data elements Is small particularly in the case of interpolation, 
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(E) Practicability 

On the assumption that the took-up table 1 is a table haviiig a b-dimensional address space with a-bit 
addresses per dimension and the basic memory table 9 is a table having a b-dimensional address space 
5 with c-bit addresses per dimension, comparison is made on practicability with respect to: 

(A) a method simply incrementing the address of each table 1 by 1 : 

(B) a method of minimizing the basic and coefficient memory tables 9 and 11 in storage capacity: 

and 

(C) a method in accordance with the aforementioned embodiment of the present invention. 

10 In the method (A), an address generator may be in the form of a binary counter of a x b x 2** bit output, 
whereas the basic and coefficient memory tables 9 and 11 respectively require (2*) x in capacity, the 
capacity being 2*^ times that of the look-up table 1 . and hence this method is not practical. 

In the method (B), the basic and coefficient memory tables 9 and 11 may be extremely compact in 
capacity being (2*^ + 1 )^ and (2®'^>*' respectively, whereas the address generator is extremely complicated 
75 and hence this method also is not practical. 

In the methoa (C). the address generator may take the form of a binary counter of a x b x 2*^ bit output 
similarly to the method (A), and the basic and coefficient memory tables 9 and 11 are also very compact in 
capacity being (2*=)° x 2** and (2*'*')*' x 2** respectively, and hence this method is highly practical. 

20 

(F) Example of Modified Employment 

In the aforementioned embodiments, results of colour compensation operation etc. on ail input image 
data are obtained from the look-up table. 
25 . However, the capacity of the look-up table becomes too large in practice, since 2^ table addresses are 
necessary when eight bits are required for each one of red (R). green CG) and blue (B) colour signals. 

In order to overcome this, a well-known interpolation method may be utilised, wherein a look-up table is 
formed for selected discrete input image data and data read from this table is interpolated to obtain all of 
the results of colour compensation etc. In this case, data generated by the method of the present invention 
30 is written in the look-up table of the conventional interpolation system to be read from this look-up table and 
subjected to the further conventional interpolation operation so that the results of the colour correction 
operation etc can be obtained, with respect to 2^"^ addresses, for three colour signals without the storage 
capacity of the look-up table being too large. 

According to the present invention as hereinabove described, data to be written in a look-up table can 
35 be quickly and efficiently generated by adding a simple circuit, whereby colours of an output image 
displayed on a colour monitor can be changed substantially in real time when an operator changes an 
image processing condition in an electronic process scanner. 

The features disclosed in the foregoing description, in the following claims and/or in the accompanying 
drawings may, both separately and in any combination thereof, be material for realising the invention in 
40 diverse forms thereof. 



Claims 

45 1. A method of generating look-up table data, comprising the steps of: calculating and storing basic 
data elements selected at prescribed intervals from data to be written in a look-up table; storing coefficient 
data elements required for linearly interpolating said basic data; performing an interpolation operation in an 
interpolation computing element by reading said basic data elements and correlated coefficient data 
elements and deriving said Interpolated look-up data elements; and sequentially writing data obtained by 

50 said interpolation operation in said look-up table. 

2. A method according to claim 1 . wherein said look-up table has a b-dimensional address space with 
a-bit addresses per dimension, said basic data elements are stored in a basic memory table having a b- 
dimensional address space with c-bit addresses per dimension, the number of said basic data elements is 
*^2*^~>"^1~per^imensiori* and is"(2*'~+~1 )*'"in total in b dimensiblTsTa~set~df"said'& are 

55 . formed by 2^ of the basic data which mutually adjoin in each dimension, and said basic data elements are 
packed as 2^ x (2*^)^ data with respect to (2^ )^ sets for storage in said basic memory table under 
assignment of different addresses, and each set of basic data elements is interpolated to become {2^^ 
data interpolated elements in order to obtain (2^** x (2""*^ )** = (2")** look-up table data elements in total. 
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3. A method according to claim 2, wherein a set of said coefficient data elemnts is formed by Z*^ of the 
coefficient data elemnts which are required for calculation of a single interpolated data elemnt and said 
coefficient data elements are packed as 2 ° x (2'"*^** data elements with respect to {Z^-^Y" sets which are 
equal in number to the interpolated data elements denved from a set of said basic data elements for- 

5 storage in said coefficient memory table under assignment of different addresses. 

4. A method according to claim 3. wherein read addresses are designated so that each set of said basic 
data elements is read respeatedly {Z^-^^ times and different sets of said coefficient data elements are 
correspondingly read for respective ones of said repeated sets and different write addresses are designated 
for every reading of a set of said basic and coefficient data elements, in reading of said basic and 

10 coefficient data elements and writing of the obtained data elements in said look-up table. 

5. An apparatus for generating look-up table data, comprising: a computer for calculating basrc data 
elements selected at prescribed intervals from data to be written in a look-up table: a basic memory table 
for storing said basic data elements at previously assigned addresses: a coefficient memory table for 
storing coefficient data elements required for linearly interpolating said basic data at previously assigned 

;5 addresses: an address generator for generating read addresses for said basic and coefficient memor/ 
taoles ana correlated write addresses of sard tcok-up table and an ;nterpoiation computing efement for 
receiving said basic and coefficient data elements read at said read addresses to perform an mterooianon 
operation to derive interpolated look-up table data elements, data obtained by saia interpolation operation 
being written In said look-up taible in accordance with said write addresses. 

20 6. An apparatus according to claim 5, wherein said look-up table is a table having a b-dimensional 
address space with a-bit addresses per dimension, said basic memory table is a table having a b- 
dimensional address space with c-bit addresses per dimension, the number of said basic data elements is 2 
+ 1 per dimension and is (2*^ + 1 in total in b dimensions, a set of said basic aata is formed by 2 ^ of 
the basic data elements which mutually adjoin in each dimension, said basic data are packed as 2° x (Z^)^ 

25 data with respect to (2^)^ sets for storage in said basic memory table under assignment of different 
addresses, and each set of basic data elements is interpolated to become (2***^ )^ interpolated data elements 
in order to obtain (2 x (2^'*=)*=' = (2 look-up table data elements in total. 

7. An apparatus according to claim 6. wherein a set of said coefficient data elements is formed by 2° of 
the coefficient data elements which are required for calculation of a single interpolated data element, and 

30 said coefficient data elements are packed as Z^ x (2«^ )**data with respect to (2*^)*' sets which are equal in 
number to the interpolated data elements derived from a set of said basic data elements, for storage in said 
coefficient memory table under assignment of different addresses. 

8. An apparatus according to claim 7, wherein the designation of read addresses is performed so that a 
set of said basic data elements is read repeatedly (2^'*^)''times and different sets of said coefficient data 

35 elements are correspondingly read for respective ones of said repeated sets, and designation of different 
write addresses is performed for every designation of read addresses of a set of said basic and coefficient 
data elements, in generation of read addresses of said basic and coefficient memory tables and write 
addresses of said look-up table by said address generator. 

9. An apparatus according to claim 8. wherein said address generator comprises a binary counter 
40 having a prescribed number of digits and arranged to perform the required address designation by 

prescribed combination of its digit outputs. 

10. An apparatus according to claim 9» wherein said interpolation computing element comprises a 
multiplier/accumulator, and a control signal is supplied by said binary counter so that the accumulated 
content of the multiplier/accumulator Is cleared for each designation of read addresses of a set of said basic 

45 and coefficient data elements. 
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